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Abstract 

Using tools from the theory of operator ideals and s-numbers, we develop a gen¬ 
eral approach to transfer estimates for -^-approximation of Sobolev functions 
into estimates for Too-approximation, with precise control of all involved con¬ 
stants. As an illustration, we derive some results for periodic isotropic Sobolev 
spaces H s (T d ) and Sobolev spaces of dominating mixed smoothness ix (T rf ), 
always equipped with natural norms. Some results for isotropic as well as dom¬ 
inating mixed Besov spaces are also obtained. 
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1. Introduction 

Nowadays there is an increasing interest in the study of linear approximation 
(approximation numbers) in the context of Sobolev spaces. This is motivated by 
the fact that a number of problems in finance and quantum chemistry are mod¬ 
eled on function spaces on high-dimensional domains, and often the functions 
to be approximated have some Sobolev regularity (see, for example, [32|). 

In the papers [&, .9j, T. Ullrich and two of the present authors studied linear 
approximation of functions in the isotropic periodic Sobolev spaces H s (T d ) and 
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in the smaller spaces H^ ix (T d ) of dominating mixed smoothness, see also the 
paper by Dung and Ullrich Q in this context (but these authors used different 
norms). The error was measured in L 2 (T d ), with particular emphasis on the 
constants and their dependence on the dimension d. In 1,1 the exact decay 
rate of the constants as d —> oo was found, which turned out to be polynomial 
in d for the isotropic spaces, and superexponential in d for the mixed spaces. 

In the present paper we deal with the same approximation problems, but 
now the error is measured in the sup-norm. For this aim, we develop a general 
method which allows to transfer results on .^-approximation into results on 
Loo-approximation. Our approach is based on tools from the theory of operator 
ideals and s-numbers, in the sense of the monographs by Pietsch 15|, [l8[. In 
particular, we work with absolutely 2-summing operators. 

We consider mainly spaces of periodic functions on the d-dimensional torus, 
whose norms are weighted ^ 2 -sums of Fourier coefficients. In addition to the 
correct rate of decay of the approximation numbers, we also obtain very precise 
information on the ’’hidden” constants, especially their dependence on the di¬ 
mension d. As an illustration, we apply our general method to isotropic Sobolev 
spaces H s (T d ) and Sobolev spaces H^ ix (T d ) of dominating mixed smoothness. 
Our estimates allow to control the dependence of the constants on the dimension 
d, the smoothness s and the particular norm used in the Sobolev space. We also 
show that Too(T d ) can be replaced in the isotropic case by the Wiener algebra 
A(T d ) or the Besov space B 1 (T d ), and in the mixed case by the Besov space 
of dominating mixed smoothness without changing the associated 

approximation numbers. This is not only surprising from a theoretical point of 
view, but also of some practical use, since the Littlewood-Paley characterization 
of the target spaces simplifies the computation of approximation numbers (or 
any other s-numbers). 

Sobolev and Besov spaces of dominating mixed smoothness are representing 
first attempts in approximation theory to deal with high dimensions. These 
spaces are much smaller than their isotropic counterparts, they have attracted 
a lot of interest in approximation theory since the early 1960s (mainly in Russia) , 
and also in IBC (information-based complexity), we refer to the monographs [25 1 
and [I3l, EH, 0. 

Finally, some upper estimates for approximation in the L p -norm, 2 < p < 00 , 
are established. 

The plan of the paper is simple. In Section 2 we recall the basic notions on 
function spaces and operator theory that we shall need. Then, in Section 3, we 
establish the abstract results, and in the final Section 4 we apply these results 
to Sobolev and Besov spaces. 


2. Preliminaries 

First we fix some notation. For d6N,i = (ii,..., Xd) £ and 0 < p < 00 

let |x| p = ( 1 |xj| p J , and for p = 00 we set |x|oo = maxi<j<<i \xj\. In 

what follows T denotes the torus, i.e. T = [ 0 , 27 t] where the endpoints of the 
interval are identified, and T rf stands for the d-dimensional torus. We equip T d 
with the normalized Lebesgue measure ( 2n)~ d dx. Consequently, {e lkx : k £ Z d } 
is an orthonormal basis in T 2 (T d ), where kx = JT =1 kjXj . 
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The Fourier coefficients of a function / £ L i(T d ) are defined as 


f(k) = (2n)~ d [ f(x)e~ ikx dx , k £ Z d . 

J T d 

For 0 < s < oo and 0 < r < oo we denote by H s ’ r (T d ) the isotropic Sobolev 
space formed by all / £ L 2 (T d ) having a finite norm 

n/i^(T d )n = (^ (i+X]i%r) 2s/r i/(fc)i 2 ) 1/2 - 

j =l 


Clearly, for fixed s, all these norms are equivalent, whence all spaces H s ’ r (T d ) 
with 0 < r < oo coincide. The superscript r just indicates which norm we are 
considering. 

For integer smoothness s = m £ N, the most natural norms are those with 
r = 2 and r = 2to. Indeed, let D a f be the distributional derivative of / of order 
a = («i,..., a^). As shown in Q, one has 



||/|iL m ’ 2 (T d )|| < ( E 

|o;|i<m 


, 1/2 

D a f\L 2 (T d )\\-j <\\f\H m ’ 2 (T d )\\. 


Note that the equivalence constants depend only on the smoothness m , but not 
on the dimension d. 

If r = 2m, one has even equality 


|| / | /r"*.2"* ( T d )ll = ( ll/l L 2( T d )ll 2 + X; 


3 = 1 


■ d m f 
I g x m 



The Sobolev space dominating mixed smoothness consists of all 

/ £ L 2 {T d ) having a finite norm 


\\m^(.T d )\\ = (E f[ ( l + \kA r ) 2 s/r \m \ 2 ) 1/2 

kez d j —i 

(see i)- For s = m £ N and r = 2m, it turns out that 

ll/l^ix 2m (T d ) II = ( E \\D a f\L 2 {T d )f ) 1/2 . 

Q:e{0,m} d 


Let us give a short comment on the role played by the parameter r. Of course, 
for fixed d and s, different r’s result in equivalent norms, but the equivalence 
constants depend heavily on d. From our point of view it is interesting to 
see how these changes of the norm influence the behavior of the associated 
approximation numbers. 

The n-th approximation number of a (bounded linear) operator T : X —> Y 
between Banach spaces is defined as 


a n (T) = inf{||T— A|| : rank A < n} , 


i.e. 

n. 


a n (T) is the optimal error of approximating T by operators of rank less than 
We refer to 15, m Il8| for properties of these numbers. Let us just recall 
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that for compact operators T between Hilbert spaces a n (T ) coincides with the 
n-th singular number s n (T) of T. 

An operator T : X —> Y is called absolutely 2-summing if there is a constant 
C > 0 such that for all n £ N and all x\ ,. .., x n £ X the inequality 

II Tasj |H|| 2 ) < C sup (^|(x j ,x'}| 2 ) . (2.1) 

holds, where X' is the dual space of X. The 2-summing norm 7T2 (T) is defined 
as the infimum of all C > 0 satisfying (EH). For more information we refer to 
jjjt Chapter 17]. Later on we shall use the fact that for operators T : H G 
between Hilbert spaces H and G, the 2-summing norm is equal to the Hilbert- 
Schmidt norm, whence for any orthonormal basis {e^ : i € 1} of H it holds 

ir 2 (T:H^G) = (^||T ei |G|| 2 ) 1/2 . 
iei 

Given two sequences ( a n ) and ( b n ), we write a n < b n if there is a constant c > 0 
such that a n < cb n for all n G N. The weak equivalence a n ~ b n means that 
S, b n and a n < b n , and the strong equivalence a n x b n means lim ^ = 1. 

n—>oo ° n 



3. General results 

In what follows Fd(w) always stands for a Hilbert space of integrable func¬ 
tions on the d-dimensional torus T d such that 

f£F d (w) <X=> ||/|FdHII : = ( 5Z w ( fc ) 2 |/( fc )| 2 ) <0 °- (3- 1 ) 

fcez d 

Here w(k) > 0, k € Z d , are certain weights. Important examples of such 
spaces are the Sobolev spaces F[ s ’ r (T d ) and (T d ) introduced in the previous 
section. 

We shall also deal with the Wiener algebra A(T d ), which is the collection of 
all integrable functions on T rf with absolutely convergent Fourier series. A(T d ) 
is a Banach space with respect to the norm 

\\f\A(T d )\\ = j2 \m\- 

kZilA 


Here, as well as in the context of Sobolev and Besov spaces, we shall make use 
of the following convention: If the equivalence class of a measurable function / 
contains a continuous representative, then we call / itself continuous and work 
with the continuous representative. 

Several necessary and sufficient conditions are known for a function to belong 
to A(T d ) (see Chapitre II]). We just recall a characterization that describes 
the Wiener algebra as an approximation space. Let Oq = {0} and, for n £ N, 
let O n be the set of all trigonometrical polynomials having at most n non-zero 
coefficients. According to a result of Steckin 23] (see also [17]), a function / 
belongs to A(T d ) if and only if 


1/2 inf{||/ -p\L 2 (T d )\\ :pG O n } < oo . 

71—1 
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Our first general result provides a necessary and sufficient condition on the 
weights w(k) which guarantees the existence of continuous or, equivalently, com¬ 
pact embeddings of Fd{w) in _4(T d ), C(T d ) or Loo(T d ). 

Theorem 3.1. The following conditions are equivalent. 

(i) Fd{w) ,4(T d ) compactly 

(ii) Fd{w) .4(T d ) boundedly 

(Hi) Fd(w) C(T d ) compactly 

(iv) Fd(w) C(T d ) boundedly 

(v) Fd(w) ioo(T d ) compactly 

(vi) Fd(w) L oa (T d ) boundedly 

(vii) Y) w(k)~ 2 < oo 
fee z d 

Proof. Due to the continuous embeddings .A(T d ) C'(T d ) Loo(T d ), the 
implications (i) => (ii ) =£* (iv) =>• (vi) and (i) => (Hi) =>• (u) =£* (vi) are trivial. 
So it remains to prove (vi) =>• (vii) and (vii) =£* (i). 

Step 1. Proof of (vi) => (vii): 

The formal identity from L 00 (T d ) into L 2 (T d ) is absolutely 2-sununing, whence 
Id '■ Fd(w) —> L2(T d ) is also 2-summing, and therefore it is Hilbert-Schmidt, 
because Fd(w) and L 2 (T d ) are Hilbert spaces. Let y>k(x) = e lkx /w(k). By 
definition of Fd(w), the set {<fk ■ k £ Z d } is a complete orthonormal system in 
Fd(w ), and consequently we have 

E ^2 = E \\Tk\L 2 (T d )\\ 2 = 7 r 2 (ld : Fd(w) -> L 2 (T d )f < oo. 

fee TL d ' ' feez d 

Step 2. Proof of (vii) => (i): 

Let A : Fd(w) —> i 2 ^ d ) be the operator defined by Af = (w(k)f(k)) heZ d. 
Clearly A is an isometry. For £ = (£,k)k& d we define = (£,k/w(k)) k £Z d - Us¬ 
ing (vii) and Holder’s inequality, we see that D : ^(2^) — > ^i(Z d ) is bounded. 
Now, for £ = (£fc) £ li(Z d ), we set (B£)(x) = Yk& £ke lkx . The series that de¬ 
fines Bl ; converges absolutely and uniformly, whence the operator B : l\(Z d ) — >■ 
_4(T d ) is bounded with norm one, and the following commutative diagram holds. 


F d (w) ■ 
A 

Ii(^ d ) 


Id 


D 


■A( T d ) 
B 
x (Z d ) 
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Let (cr ra )neN be the non-increasing rearrangement of {£/w(k)) keZ d, which by 
assumption belongs to £ 2 {Z d ), and consider the associated diagonal operator 
D c ,x = (cr n x n ) ne ^ for x = (x n ) ne N- The rearrangement of (1 /w(k))k e z d into 
the sequence (cr n )neN defines a one-to-one correspondence between the index 
sets Z d and N, whence the multiplication property of approximation numbers 
gives 

a n (D : £ 2 (Z d ) — ► £\i^ d )) = a n (D a : £ 2 —> £ 1 ). 

The commutative diagram yields 


a n (I d : F d {w) ^ A(T d )) < 


\\A\\ ■ a n (D : l 2 (Z d ) ^ h(Z d )) ■ \\B\\ 
oo 1 /2 

1n{Da '■ £2 —* £l) = ^ O’j ^ j 


where the last equality follows from [15l . Theorem 11.11.4]. This implies 
lim a n (Id ■ Fd(w) —*■ „4(T d )) = 0 , and thus the embedding Id : Fd(w ) —> ,4(T d ) 

n—> 00 

is compact. The proof is complete. □ 


In Step 2 of the preceding proof we have obtained the following inequality, 
which we state for later use as a separate lemma. 

Lemma 3.2. Let Fd(w) be given by weights w(k) satisfying ^ w(k)~ 2 < 00 . 


Then we have for all n £ N 

OO 

a n (Id : F d (w) ->■ .4(T d )) < ( ^ a 2 ) 


k£Z d 


1/2 


where is the non-increasing rearrangement of (\/w{k))^^d. 

Next we show a lower estimate for these approximation numbers. Here we 
allow a greater generality. Recall that Sj(T) denotes the j -th singular number 
of a compact operator T between Hilbert spaces. 

Lemma 3.3. Let H be a Hilbert space, let (f 1,12, v) be a finite measure space, 
and id v : L 00 (i/) —> L 2 (y) the formal identity. Then one has, for every bounded 
linear operator T : H —^ L 0 o(i / ) and all n £ N, the estimate 


1 12 

a n (T)>^=(j2^d„Ty) . 

Proof. Let A : H — »■ L 0a (v) be an arbitrary operator with rankH < n. By the 
additivity of singular numbers we get for all j > n the inequality 


Sj(id„ T) < s n (id„ A) + Sj+i-„(id v (T - A)) = Sj +1 - n (id v ( T - A )), 

where we took into account that s n {id u A) = 0. Changing the running index 
j>n to k=j + l — n > 1, this implies 

OO OO 

J2*j(idvT) 2 <J2 s k(id„ (T - A)) 2 = n 2 (id„ (T - A)) 2 

j—n k =1 

< 7r 2 (i^) 2 • ||T - H|| 2 = i/(fi) • ||T - A\\ 2 . 
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Here we also used the well-known facts that 


n 2 (S) 2 = ^s k (S) 2 

k =1 

for compact operators S acting between Hilbert spaces, see [ 3 , Theorem 4.10], 
and 

ir 2 {id u : Loo(V) -»• L 2 (y)) = y/v(fl ), 

see [3, Example (d),p. 40]. Passing to the infimum over all operators A of 
rank A < n, we arrive at the desired inequality 

i /AS, \ 1/2 

a n (T)>^=(J2^d„T) 2 ) . 


□ 


The arguments in the above proof are similar to the ones used by Osipenko and 
Parfenov in [l3| ■ We thank Heping Wang for pointing out this paper to us. 

As an immediate consequence of the preceding two lemmata we obtain the 
following result. 

Theorem 3.4. Let F d (w) be given by weights satisfying w(k)~ 2 < oo, and 

kez d 

let (cTj )jgN denote the non-increasing rearrangement of (1 /w{k)) k ^d. Moreover, 
let 

G d = A(T d ) or C(T d ) or Loo(T d ). 

Then one has for all n £ N 

oo 1 /2 

a n (I d : F d (w) ->■ G d ) = ( ^ a 2 ) . (3.2) 

j=n 


PROOF. Recall that the torus T d is equipped with the normalized Lebesgue 
measure. In view of the norm one embeddings 

A(T d ) -+ C(T d ) ^ L ao (Y d ) 

and the multiplicativity of the approximation numbers, we get from Lemma l3.3l 
and Lemma 13.21 the following chain of inequalities 

OO \ j *2i 

( ^ °f) - an ^ Id : Fd ( w ) L °o(T d )) 

j=n 

< a n (I d : F d (w) ^ C(T d )) 

/ \ 1/2 

< a n {I d : F d (w) -»• -A(T d )) < ( ]T a 2 ) . 

j=n 

The proof is finished. 

□ 
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Remark 3.5. Since <jj = aj(I d : Fd(w) — >• L 2 (T d )), equation (13.21) gives the 
nice formula 

oo 1l I 2 

a n (Id ■ F d (w) -»■ Loo(T d )) = : F d (u;) -> L 2 (T d )) 2 ) . 

j—n 

The same is true if we replace L^i/T 1 ) with C(T d ) or _4(T d ). 


4. Applications 

In this section we apply our general result Theorem 13.41 to various Sobolev 
and Besov spaces. 


4-1. Embeddings of isotropic Sobolev spaces 

First we consider the isotropic Sobolev spaces H s ’ r (T d ), introduced in Sec¬ 
tion 2, where s > 0 and 0 < r < oo. Taking the weights 


d 

w(k) := w s , r (k) = (1 + ^ \kj\ r ) s,r , 
j =i 


we get F d (w) = H s,r (T d ). Note that, for fixed d G N and s > 0, all weights w StT 
with 0 < r < oo are equivalent. 

For the non-increasing rearrangement (<r n ) ng N of (l/w Str (k)) ke id we have 
a n = a n (I d : H s,r (T d ) —> i 2 (T d )). It is a classical fact that 


H s ’ r {T d ) C(T d ) 


s > 


However, it can be checked directly that 

1 


E ' 

fee z d 


s ,r{ky 


< OO 


s > 


(4.1) 


By Theorem 13.11 we conclude that the condition s > d/2 is necessary and suf¬ 
ficient for the existence of an embedding of H s,r (T d ) into _4(T d ) (or C(T d ) or 
ioo(T <i )). The following result was shown in [§, Theorems 4.3, 4.11 and 4.14] 
for the special values r = 1, 2, 2s, but the proof works for all 0 < r < oo. 

Proposition 4.1. Fix d £ N and s > 0. Then, for all 0 < r < oo, it holds 

lim n s/d a n (I d : H s ’ r (T d ) L 2 (T d )) = vol(^) s/d . 


Here B d is the unit ball in with respect to the (quasi)-norm \ ■ | r . 
Remark 4.2. (i) One can rephrase Proposition 14.II as a strong equivalence 
a n (I d : H s ’ r (T d ) -> L 2 (T d )) x vol {B d r ) s / d n~ s / d . 


The importance of this result is that it provides asymptotically optimal con¬ 
stants, for arbitrary fixed d, s, r. 

(ii) We comment on the influence of the parameter r. The formula 


vol (B/) \= volja; £ : 


<l}=2 d 

t=i 
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r(l + l/r) d 
r(l + d/r) ’ 




for the volume of the unit ball B d is well-known, see, e.g., Wang [31], where 

POO 

r(l + x)= / i x e _t dt , x > 0, 

J o 

denotes the Gamma function. As shown in Q, for all x > 0 one has 

(^)' < 1( 1 • x) < {x+l r, 


which implies the two-sided estimate 


\ s /r 


< vol (B d ) s ' d < 


dY/d < 2 s (e(r + l)) s 


d s / r 


(e(d + r)Y 
Hence, for fixed s and r, it holds 

vol {Bt) s,d ~ d~ s/r as d -> oo . 

Theorem 4.3. Let d £ N , s > d/2 and 0 < r < oo. Then 

lim n^" 1 / 2 a n (I d : H s ’ r (T d ) -> L^)) = J vol(B d ) s / d . (4.2) 

Proof. By Theorem 13.41 we have 


s/d ~ 1/2 a n (I d : H s ’ r {T d ) L M (T d )) - n »/«l-i/2 ( y' a 2 ) 


1/2 


\ ^ W 

j=n 


where = aj{I d '■ H s,r (T d ) —> L 2 (T d )). From Proposition 14.11 we know that 
for any e > 0 there exists a natural number no(e) such that 

\n s ^ d a n — vol(H(?) s / d | < £ for all n > no(e). 

This yields, if n> no{e), 

OO OO oo 

(vol (B d y/ d :i~ 2s/d - J2 a J - i v °KBr) s/d +s) 2 J2 J ~ 2s,d ■ 

j—n j=n j— n 

Comparing the series with an integral, 


n l-2 s/d 

2s/d — 1 
we obtain 


*L < y r »,* < r 

q.2s/d — / ^ J — I rj.2s/d 

j=n 


dx (n — 1) 


_ i \1—2 s/d 


2s/d — 1 ’ 


, 2 d 


(vol (B d y/ d - £j < n 2s ' d ~ x a n (I d : H s ’ r (T d ) -> L ^(T*)) 2 


< (vol(£^) s/d + e) 


2 d 


2s — d In - 1 


Is j d—\ 


Since this is true for all e > 0 and sufficiently large n, the claim follows by 
letting first n —> oo and then e —> 0. □ 
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Remark 4.4. (i) Rephrasing Theorem 14.31 in terms of the strong equivalences 


a n (I d : H s ’ r (T d ) L^T')) x n x l 2 ~ s l d \j^~ d vo\(B d ) s / d 

x n 1/2 ^ ^— d a n{h ■ H s ’ r (T d ) ->■ L 2 (T d )) 

we see that, compared to ^-approximation, the rate of Loo-approximation is 
worse by a factor n 1 / 2 . Moreover, for the constant we need the correction factor 

/ d 

y 2s—d ■ 

(ii) Of course, the asymptotic behavior a n {I d : i? s ’ r (T d ) —» Loo(T d )) ~ 11 }l‘ 2 ~ s l d 
of the approximation numbers is known since some time, see e.g. the monograph 
by Temlyakov [2^, Theorem 1.4.2, Theorem 2.4.2], but only in the sense of weak 
equivalence, without explicit constants. At the end of that book, some historic 
remarks on the periodic case can be found. For the non-periodic case we refer 
to Edmunds and Triebcl Q and to Vybi'ral |3(|. The novelty of Theorem 14.31 
is that it gives strong equivalence and provides exact information about the 
asymptotically optimal constants and their dependence on d, s and r. 

(iii) Theorem 13.41 yields that relation (14.21) remains true if we replace Too(T d ) 
with A(T d ) or C(T d ). 

After determining the asymptotic behaviour of a n (Id : H s ’ r (T d ) —> L oc (T d )), 
we study next single estimates between a n {I d ) and n 1 ' 2 ~ s ' d . We need some 
preparation. 

Proposition 4.5. Assume that a n := a n {I d : F d (w) —> L 2 (T d )) satisfies 
An~ a (logn)^ < a n < Bn~ a (\ogn)^ for all n> N. 
for some a>l/2, /3>0,0<A<B<oo and N £ N. Then it follows that 

(i) a n+ i(I d : F d (w) -> L 00 (T d )) < B n 1/2_ “(log n) p 

for all n > ma x(N, e 4 ^/l 2a_1 l) 

and 

(ii) a n (I d '■ F d (w ) -*■ Too(T d )) > A ^jA— n l/2 ~ a (\og2nY for all n > N > 2. 

Proof. Step 1. Let us show (i). The upper estimate in Theorem 13.41 gives for 
n > N 


a 2 +1 := a n+1 (I d : F d (w) Loo(T d )) 2 < B 2 £ 

j=n +1 J 


(4.3) 


Taking the derivative of the function f(x) = (log x) 2 @x~ 2a is easy to check that 
/ is decreasing for x > e^'“. Therefore, for n > we can estimate the series 
(14.31) against an integral and obtain 


l n +1 — 


< B 



(loga;) 2/3 

x 2a 


dx = B 2 n 1 ~ 2a (\og n) 2 ^ 



log(nt)\ 2 / 3 dt 
logn / t 2a 


(4.4) 
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Since 1 + x < e x , it follows that 


lQ g(nt) x^ = / ]ogt x2/3 < gS|2/3 = t g_ 

logn / V log n/ 

If 2/3/log n < a—1/2 , i.e. logTi > 2/3/(a—1/2) = 4/3/(2a— 1) or n > e 4 ^^ 2a ~ 1 ' ) , 
we get 


r°° ( ]Qg<nt) \W dt r 
h ^ logn / t 2a - J 1 


t 2a 


dt 


t a + 1 / 2 2a - 1 ' 


Together with m, this yields the upper estimate for all n > max(/V, e 4 ^A 2 “ 1 ' 1 ). 
Step 2. Now we turn to (ii). As above we conclude 


> 

f 

A 2 \ 


J n 

> 

aV- 

> 

A 2 n 1 ' 


(logx) 2 ^ 




dt 

t 2 " 


1 


2a- 1 


i 1 n 2a ) 


The last factor is bounded below by 1/2 if n > 2. This finishes the proof. □ 


Equipped with this Proposition, it is now easy to transfer the two-sided 
estimates of a n (Id ■ F d (w) — > L 2 (T d )) that have been obtained in @] into two- 
sided estimates of a n (I d : F d (w) —> Loo(T d )). As an example we consider the 
case r = 2. The following estimates have been shown in Theorem 4.15]. 

Proposition 4.6. Let s > 0 and d € N. Then we have 

a n (I d : H s ’ 2 (T d ) -> L 2 (J d )) < n ~ s/d f or n > 9 d e d/2 

and 

a n (I d : H s ’ 2 (T d ) -»■ L 2 (T d )) > ( ^ f or n ^ ■ 

Together with Proposition 14.51 this immediately implies 
Corollary 4.7. Let s > d/2 and d £ N. Then we have for n > 9 d e d ^ 2 


a n+ i(I d : H s ’ 2 (T d ) L^)) < 


J 2d i 

/32e\ 

V 2s - d 

l d ) 


n l/2-s/d 


and for n > ll d e d ^ 2 it holds 

a n {I d : H s ’ 2 (T d ) L^V 1 )) > 


J 4d , 

f 1 ) 

V 4s — a 

^e(d + 2) J 


s/2 


p/2 -s/d 
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4-2. Embeddings of Sobolev spaces of dominating mixed smoothness 

Next we focus our attention on Sobolev spaces H^ n ix(J' d ) °f dominating 
mixed smoothness. The weights are now 

d 

w(k)=w™(k) = i[(i + \k j n s/r 

. 7=1 

where 0 < s < oo and 0 < r < oo. It is known since a long time that 
H^(T d ) ^ C(T d ) ^ s > i . 

However, this can be calculated also directly by checking 

y - . „ < oo •<=>• s> 1/2. (4.5) 

^ w™?(k) 2 1 K ' 

haJ.d s ’ r v ' 


By Theorem 15.41 this guarantees also (T d ) ^4(T d ). 

The existence of the following limits was shown in [9j, Theorem 4.3, Corol¬ 
laries 4.4 and 4.7] for the special values r = 1,2,2s, but the proof works also 
for all other 0 < r < oo, 


n s a n (I d : H s J x (T d ) L 2 (T d )) = r 2 d P 
n-¥ oo (log .{d— 1)!- 

For approximation in Loo(T d ) we have the following result. 
Theorem 4.8. Let d £ N , s > 1/2 and 0 < r < oo. Then 


(4.6) 


lim 

n—> oo 


(log n)( d_1 ) s 



r 2 d I s 


PROOF. We can apply the same arguments as in the proof of Theorem 14.31 
replacing Proposition 14.11 by formula 623 ). Here one has to take into account 
that 



( loga ;)^- 1 ) 28 

X 2s 


dx = n 1 - 2s (\ogn) {d - 1)2s 



(d- 1)2* dt 

IF 


see (IQl) . and 


lim 

n—^oo 



(d-l)2s dt 

t 2s 


r°° dt _ l 
J 1 IF ~ 2s- 1 ' 


□ 


Remark 4.9. (i) We can express this also in terms of a strong equivalence, 

a n (I d ■■ H s m l(T d ) L a c (T d )) X ^^a n (I d : H s J x (T d ) -+ L 2 (J d )). 

Comparing Too-approximation with .^-approximation, the asymptotic rate is 
again worse by the factor n 1 / 2 , as in the case of isotropic spaces. But now 
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the value of the limit does not depend on the parameter r, and the additional 
correction factor 1 / y/2s — 1 is independent of the dimension d, it depends only 
on the smoothness s. We find this quite interesting. 

(ii) As in case of the isotropic Sobolev spaces, for fixed s,d and r the asymp¬ 
totic behaviour of the approximation numbers a n (Id ■ H^f x (T d ) L 0 0 (T d )) 
as n —> oo has been known for more than 20 years, see Tcmlyakov [26|, but 
without explicit constants. The novelty of our results is that we can control the 
dependence of the constants on s,d and r, so that we can even determine the 
optimal constants for n —> oo. 

In @ several other /^-estimates are given for approximation numbers a n 
with large n. Our general Theorem 13.41 in combination with Proposition |T3] al¬ 
lows also to transfer each of these .^-estimates into Loo-estimates. We conclude 
this subsection with another example which follows from 0, Theorem 4.15]. 

Corollary 4.10. Let d € N and s > 1/2. Then we have 


a n {I d ■ H s J x (T d ) Loo(T d )) < 


J 2 

"(3 • \/2) d 

S (In n)( d-1 ) s 

V 2s- 1 

id- 1)! 

n s-l/2 


if n > max(27 d , e 4 ( d 1 ) s /( 2s 1 )) ; and 


a n {h ■■ H s J x (T d ) Loo(T d )) > 


J 1 

5 

s (ln(2n))( d " 1 ) s 

V 4s- 2 

_6d!(l + In \/l2) d . 

n s-l/2 


if n > (12e 2 ) d . 


4-3. Embeddings of isotropic Besov spaces 

There is a rich literature on Besov spaces, we refer, e.g., to the monographs 
by Peetre 141 and Triebel [ 29 }. Special emphasis to the periodic situation is 
given in the monograph by Schmeisser and Triebel 21]. As there, we shall also 
use the Fourier-analytic approach to introduce these spaces. However, let us 
mention that they can be described also in terms of moduli of smoothness (dif¬ 
ferences) or in terms of best approximation by trigonometric polynomials in the 
sense of equivalent norms. Clearly, for switching to these other characteriza¬ 
tions we have to pay a price, expressed by a constant in the related inequalities, 
which depends in general on d. This will not be done here, but it would be of 
certain interest. 

Later on we will be forced to deal with spaces with negative smoothness s, i.e., 
spaces of tempered distributions. This requires some preparations. 

Let D(T d ) denote the collection of all periodic infinitely differentiable complex¬ 
valued functions. In particular, f{x) = f(y) if x — y = k £ 7L d . The locally 
convex topology in D(T d ) is generated by the semi-norms 

II / IU : = sup \D a f(x)\ , 

a>£T d 

where a € Ng. By D'(ff d ) we denote the topological dual of D(T d ), i.e., the set 
of all linear functionals g on D(T d ) such that 


\g{f)\ < cjv 

|c*|<iV 
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for all / £ D(T d ) and for some N £Nq and cjv > 0. We equip D'(T d ) with the 
weak topology, i.e., 

9 = lim gj g(f) = lim £/■,(/) for all / £ D(T d ). 

j—too j —^OO 

The Fourier coefficients of g £ D'(T d ) are defined by 

g{k) := (27r)- d g(e ikx ), k£ Z d . 

For every g £ D'(T d ) there are a constant c g > 0 and a natural number K g with 

|?(fc)l < c s (l + \k\) K », ke z d . 

Furthermore, every g £ D’(T d ) can be represented by its Fourier series, 
g = ^ g{k) e lkx (convergence in D'(T d )). 

k£Z d 

For all these facts we refer to [2~0 . 3.2.1]. 

Starting point of the Fourier-analytic approach to Besov spaces is a smooth 
dyadic decomposition of unity. By B r we denote the Euclidean ball in R d of 
radius r, centered at the origin. Let 0 £ be a real-valued non-negative 

function such that 

supp0 C B 3 / 2 , 0(£/2) — 0(£) > 0 for all £ £ R d and 0(£) = 1 for £ £ B\ . 

(4.7) 

We define </?(£) := 0(£/2) — 0(£), 

^o(£):=0(£) and ^(£) := ^(2" J+1 £), j£ N. (4.8) 

Then 

OO 

£v > j(£) = 1 for all £ e R d (4.9) 


supp ifij C B 3 .23-1 \ B 2 3- 1 , j £ N. 

In addition we mention that in every point x £ R d at most two of these functions 
ifij, j £ No, do not vanish. For g £ D'(T d ) we define 

9j(x) ■= J2 l Ps( k )9( k ) elkx ■ ( 4 - 10 ) 

fee z d 


Since <pj has compact support, the gj are trigonometric polynomials. 


Definition 4.11. Let 1 < p, q < oo and s £ R. Then the periodic Besov space 
Bp q ( T d ) is the collection of all g £ D’( T d ) such that 


OO 

\g\B^ q (T d )f -.= (j2 2JSq 


i=o 


£ ^m(k)e ikx 

ke z d 


L p (T d ) 


Q\ l ll 

J < OO . 


(4.11) 


14 





Remark 4.12. (i) Of course, the norm in (14.111) depends on the generating 
function ip of the chosen smooth decomposition of unity All these norms 

are equivalent. If necessary, we indicate the dependence on ip by a superscript 
as in (14.111) . Otherwise we simply write || g \B p 9 (T d )||. 

(ii) The spaces B p {T d ) are Banach spaces such that 


D(T d ) -4 B s p q {T d ) -4 D'(T d ) 


see 


2 It Theorem 3.5.1]. 


(iii) Let us also mention that we have, in the sense of equivalent norms, 

H s ’ r (T d ) = B s 22 (Y d ), 


where the equivalence constants depend on ip, s, d and r. 


Lemma 4.13. We have the following chain of continuous embeddings 

B 2 ^(T d ) -4 A(T d ) -4 B^V*) -4 C(T d ), (4.12) 


where the last two embedding operators have norm one. 


Proof. The embedding B d ^(T d ) °4 „4(T d ) is well-known, we refer to 
ample in Section 3.4.3 on page 141 in Triebel [27]]. Concerning the 


embedding, by (14.91) we have for g £ _4(T d ) the inequality 


the ex- 
second 


E|| E 

1=o ke z d 


<Pj{k)g(k)e lkx L a 0 (T d ) 


^E 


E 

j=o fcez d 


Vj(k) \g{k)\ < || ff |A(T d )|| 


Here we used the non-standard condition ipj > 0, see (14.71) . Finally, we consider 
the embedding 73^(1^) <^4 C(T d ). For any g £ B^ ^ T d ), the continuous 
representative in the equivalence class of g is just the Fourier series of g. It 
follows 


Akx 


ke Z d j —0 

oo 


\9(x)\ = | (EE'( fc )) g(k)e l ‘ 

? kx iocCT 1 ) <|| ff |B°(T d ) 


< 


E || E <Pj(k)g{k)t 

1=0 fce 


In both cases this proves that the norm of the corresponding embedding operator 
is < 1. By considering the constant function g{x) = 1, it is immediate that these 
norms are > 1 as well. □ 


Remark 4.14. (i) The embeddings stated in (14.121) cannot be improved in the 
framework of periodic Besov spaces. Indeed, if we replace B d ^(T d ) by B' 2 q {T d ) 
for some q > 1, then an embedding into A(T d ) cannot exist, since B d ^ q (T d ) 
contains unbounded functions, see [13, 3.4.3] and J22|. Also 1 (T d ) cannot 
be replaced by B^ q (T d ) with q < 1 in the embedding A(T d ) ^4 
There are explicit counterexamples, we omit the details. 

(ii) We did not indicate the chosen norm in (14.121) . The statement is true with 
respect to all norms of the type || • I-Bjlo,j (T d )||^, see (14.111) . 
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As an immediate consequence of Lemma 14.131 and Theorem 13.41 we obtain 

Corollary 4.15. Let F d (w) be given by a weight w satisfying ^ w(k)~ 2 < oo. 

fee z d 


Then one has for all n £ N 


a n (I d : F d (w) ^ B 0 OOil (T d )) = a n {I d : F d (w) -4 L 00 (T !i )) 

= a n (I d : F d (w) - 4 - C(T d )) 

= a n (/ d : F d (w) -4 A(T d )). 

Remark 4.16. (i) This result is true for any norm on 1 (T d ) of the type 
II • |BSo,i(T d )r, see Definition IXTX 

(ii) Often it is easier to calculate a n (I d : F d (w) -4 ^T*)), rather than 

a n (I d ■ F d (w) -4 Loo(T d )). So, also in this respect (and not only because of the 
control of the constants) this result may have some value. 


Embeddings of Besov spaces of dominating mixed smoothness 
As mentioned in the Introduction, Sobolev and Besov spaces of dominat¬ 
ing mixed smoothness may be helpful when dealing with approximation prob¬ 
lems in high dimensions. These spaces are much smaller than their isotropic 
counterparts. The behaviour of the approximation numbers of embeddings of 
these classes into L p (T d ) is closer to the one-dimensional case for embeddings 
of isotropic spaces than to the d-dimensional situation. 

Let if £ Co°(R) be a real-valued non-negative functions satisfying properties 
(1X71) in the case d = 1. The associated smooth dyadic decomposition of unity 
on R is denoted by (<fij)fL 0 , see (14.81) . We shall work with tensor products of 
this decomposition. Observe that 

d 

IT Tij ( x j ) = 1 for all x £ R d . 
j =i 

Definition 4.17. Let 1 < p, q < oo and t £ R. Then the periodic Besov space 
Sp q B(T d ) of dominating mixed smoothness is the collection of all g £ D'( T d ) 
such that the norm 


d 

\\g\S;, q B(T d )\\ := ( £ 2^| £ 

feez d i=i 


<3^ 1/9 


(4.13) 


is finite. 


Remark 4.18. (i) Of course, the norm in (14.131) depends on the generating 
function if of the chosen smooth decomposition of unity (ipj ) j. Again all these 
norms are equivalent. If necessary, we indicate the dependence on ip as in (14.111) 
by \\g\Sl q B(T d )W*. 

(ii) The spaces S f pq B(T d ) are Banach spaces such that 
D(T d ) 4 S^ q B{T d ) -4 D'{T d ). 


(iii) Let us also mention that, in the sense of equivalent norms, 

H mL( T<i ) = S^ 2 B(T d ) , 
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where the equivalence constants depend on if, s , r and d. 

(iv) One of the most attractive features of these spaces is the following. If 


d 

g(x) = 11^) ’ 

i=i 


x = {x \,... , d) £ T d , 


then 


3=1 


Lemma 4.19. We have the chain of continuous embeddings 

.A(T d ) m- S^ il B(T d ) C(T d ), 


where the embedding operators are of norm one. 
Proof. For g £ „4(T d ), using (14.91) . we have 


a 

E | E 

fee z d i=i 

< E [ E ( n <P*M)] \9( k )\ < II 9 


fee i d .eeNtf j =i 


(4.14) 


Next, we turn to the embedding C(T d ). It follows 


IS 0*01 = 


< 


< 


E [ E (n^fe))] 9{k) 

fcez d 3 = 1 

e | e (n^))?(*K 


ikx 


fee i d j= i 

|| 5 |si 1 i?Cr i ) 


ioo(T d ) 


In both cases this proves that the norm of the associated embedding operator is 
< 1. Considering g(x) = 1, it is immediate that these norms are > 1 as well. □ 

Similarly as for isotropic Besov spaces (see Corollary 14.151) , we can derive 
the following consequence from Theorem 14.41 where we can use any norm of the 
type || ff |5° 9J B(T d )r. 

Corollary 4.20. LetF d (w) be given by a weight w satisfying ]T) w(k)~ 2 < oo. 

kfz.'Lld 

Then one has for all n £ N 

a n (Id : F d {w) -4 ^ ;1 B(T d )) = a n (I d : F d (w) L^T*)) 

= a n (I d : F d (w) C(T d )) 

= a n (I d : F d (w) ^ A(T d )). 
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Next we deal with an example, where one has some advantage from the 
flexibility in the target space. However, we will loose the explicit control of the 
d-dependence of the constants. 

We proceed by duality. Therefore we define 

B(T d ) :=\g£ D'(T d ) : || g |H(T d )|| := sup \g(k)\ < 00} . 

k£Z d J 

Obviously we have, with equality of norms, the duality 

(A(T d ))' = B(T d ). 

It is a little bit surprising that these quite natural spaces do not show up very 
often in mathematics. Also we need the dual space of C(T d ). By the Riesz 
representation theorem we know that (C'(T d ))' is given by the collection of all 
signed 27r-periodic measures g on T d with norm given by the total variation 
|/x(T d )| of /i. We will use the notation Al(T d ) here for this Banach space. Let 
w = (w(k)) kG %d be a positive weight. If F d (w) is defined as in (13.111 then 

(■ F d (w ))' = F d (l/w). 

All these dual spaces are subspaces of D'(T d ) (since D(T d ) is dense in the origi¬ 
nal spaces). Next we recall a result due to Hutton jg|, see also [1^ Theorem 11.7] 
and [2|, Proposition 2.5.2]. If T : X —> Y is a compact linear operator between 
arbitrary Banach spaces, then 


a n {T) = a n (T '), 

where T' : Y' —> X' denotes the dual operator of T. 

Combining this property with Theorems 13.11 and 13.41 we get 

Corollary 4.21. Let Fd(w) be given by a weight w satisfying ^ w(k)~ 2 < 00 . 

fee i d 

Then one has for all n £ N 

a n (I d : M(T d ) F d (l/w)) = a n (I d : B(T d ) ->■ F d (l/w)) 

= a n (I d : F d (w) —*■ A(T d )). 

Before applying this result to Besov spaces of dominating mixed smoothness, 
we study the relation of S’° 00 B(T rf ) to M(T d ) and B( T d ). 

Lemma 4.22. For all g £ S® ao B( T d ) we have 

|5(fe)|<2« i || S |S? i00 B(T d )|| ) k£Z d , 

i.e., S? iOC B( T d ) ^ B(T d ). 

Proof. For every k £ Z d there exists an £ = (£ 1 ,... ,£d) £ No suc h that 

d 

n ( k j)+ ^L+i (%))= 1 • 

3 =1 
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Using the abbreviation 


gib) ■■= E (n 

k£Z d 3=1 

this implies, independently of the chosen decomposition of unity, 

\g(k)\ = E 9e+u{k) < E ( 2n )~ d [e~ lkx g e+u {x)dx 

ue{o,i} d ue{o,i} d 

< E II 9l+u l-C'i(TT rf )|| 
ue{o,i} d 

< 2 d || 1^5(11^)11. 

Lemma 4.23. For all g £ At (T d ) we have 

|| /x |S? i00 B(T i )|| < (-L max||^-V, |Li(R)||) d || / x|A4(T d )|| ) 

i.e. there is a continuous embedding A4(T d ) -S'? 00 -B(T d ). 

Proof. By T we denote the Fourier transform on R d , J 7-1 is the inverse trans¬ 
form. It will be normalized as follows 


□ 


Clearly, 


Let 


?m~ [ f(x)e-^dx, fe 
J R d 


g{k) = (2v)- d / e %kx dg, k £ Z d . 
J T d 


<Pt( x ) ■= n^u( x i)> x = (ari,...,x<i), £ = (£i,..., l d ). 

3=1 

Because of 


fee z d 


and 


E <?*(*) = (2^)" d / ( E W(*0 e ifc(x “ y) ) dg(y) 

E ( Pi( k ) e ' kZ = ( 2?r ) d E + 2 7T"l) 
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(Poisson’s summation formula) we conclude 


E 

fcez d 


w(k)me ikx Mn 


[ E T 1( Pi(x-y + 2nm)dn(y) Li(T d ) 

^ Td me z d 

< (27r) _d / / |J r ^ 1 ^(x — y + 27r?n)| dxd/i(y) 

, dT d dT d 


< ( 2 tt ) d [ [ 1 Vl{x-y)\dxd)i,(y) 

JT d JR d 

< (2n)- d \\T~ 1 ^\L 1 (R d )\\\^T d )\. 


The homogeneity of the Fourier transform yields 


|| ^-V,-|Li(R d )|| < max (|| T ~\ 0 |Li(K)||, || -F"Vi |^i Wll/ 

independently of t. This proves the claim. □ 

By using the abbreviation 

H '■= ^ max(|| J^-Vo |M R )II> II -^"Vi l^iWII) 

Lemma 14.221 Lemma 14.231 and the so-called ideal property of approximation 
numbers yield the following. 

Lemma 4.24. Let F d (w) be given by a weight w satisfying J )) fcgZd w(k)~ 2 < oo. 
Then one has for all n £ N 

a n (I d : M(T d ) ^ F d (l/w)) < a n (I d : ->■ F d (l/w)) 

< 2 d a n (I d :B(T d )^ F d (l/w)). 


Let a £ R. For the dominating mixed case the standard lifting operator is 
given by 


•Cix : 9 E d(k) JJ(1 + \kj\ 2 ) 
k€lA j =1 


—ct/2 ^ikx 


It is obvious that Jf nix is an isometry from H'^? x (T d ) onto H^ x ’ 2 (T d ). 


Lemma 4.25. Let ctGR, l < p,q < oo and teR. Then J^ ix maps Sp q B(T d ) 
isomorphically onto B(Y d ). 

Proof. One can follow the arguments used in the proof of Theorem 2.3.8 in [29j 
which describes the isotropic situation. □ 


Now we turn to estimates of the approximation numbers of the embeddings 
I d : S[ o,-, (T d ) —»• L 2 (T d ). Essentially as a consequence of Corollary 14.71 Lemma 
14.241 and Lemma T4.251 we find 
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Corollary 4.26. Let d € N and t > 1/2. Then there exists two positive con¬ 
stants A, B such that 


(In 

n* -1 / 2 


^ ^n{Id ■ 


Si t00 B( T d ) L 2 (T d )) < B 


(In n)^- 1 )* 
n t_1 / 2 


holds for all n £ N. 

Proof. Step 1. Estimate from above. Observe that (iJ^? x (T d ))' = iJ“ ; ^ 2 (T d ) 
with equality of norms. We use the following commutative diagram. 




h 


—t 

mix 


J-} 


S° hoo B(T d ) 


id 


■L 2 (J d ) 


P 

mix 


■H^(T d ) 


Then the ideal property of the approximation numbers yields 

a n (I d : Sl^BiT^ L 2 (T d )) < a n {i d : S° hoo B(T d ) -+ H~^(T d )) 

X II JLx l^mix 2 (T d ) -»• L 2 (T d )\\ II J~l | s° hoo B(T d ) -> ^LS(T d )|| 

= a n (i d : S 0 ltOO B(T d ) H~^(T d )) || J"f x |S° i00J B(T d ) -> S 1 "J 0 I?Cr*)|| ) 

where we used Lemma f4.25l and ||JC X : ^ B 2 (T d )\\ = 1. From 

Lemma T4.241 we conclude 

a n (i d : S? i00 B(r*) -> H~l x 2 (T d )) < 2 d a n (i d : £(T d ) H^r*)). 

Finally, applying Corollary 14. 2 11 Corollary 14.151 and Corollary 14. 101 we obtain 

a n (i d : B(T d ) ->■ iL"^ 2 (T d )) = a n (i d : F‘- 2 (T d ) ->■ ^(T*)) 

(lnn)^" 1 )* 

- n* -1 / 2 ’ 

where C = C(d,t) is independent of n. 

Step 2. Estimate from below. Now we have the commutative diagram 


S° hoo B(T d )- 


id 


-^ix 2 (T d ) 


P • 

mix 


£U B ( Td ) 


Id 


J-t 

mix 


-L 2 ( T d ) 
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As in Step 1 we conclude 

a n (i d : S? i00 B(T d ) _> H~^(T d )) < a n (I d : S* i00 2J(T d ) L 2 {T d )) 

x || |i 2 (T d ) -t T d )\\ ||4 ix |5'i j00 -B(T d ) -»■ ^ >oc i3(T d )|| 

= o„(/ d : S[ !00 B(T d ) L 2 (T d )) ||4 ix ISf^BCF 1 ) -)■ S‘ i0oJ B(T d )|| . 

The estimate from below is completed by taking into account Lemma 14.241 
Corollary 14.211 Corollary 14. 151 and Corollary 14.101 □ 


Remark 4.27. (i) Corollary 14.261 seems to be partly a novelty. Our results 
remove the technical restriction r > 1 which appeared in the previous contri¬ 
butions by Temlyakov [24j and Romanyuk [2(j , see also Romanyuk [ijij . Notice 
that r > 1/2 is the optimal restriction since 


S[ t00 B(T d ) L 2 (T d ) «=> r > 1/2 . 

In fact, Temlyakov [24| and Romanyuk (2Cj investigated Kolmogorov numbers 
of the operator I d : S[ oa B( T d ) —y L 2 (T d ), but for operators mapping a Banach 
space into a Hilbert space, approximation numbers and Kolmogorov numbers 
coincide, see [la, Proposition 11.6]. 


(ii) Of course, A and B depend on d. In the proof of Corollary 14.261 we have 
full control about the behaviour of the constants except when dealing with the 
lifting operator. Of course, one can give estimates of 

\\J-l\S° Uoo B(T d ) Slt.BCrOll and ||4, ix \S°B(T d ) R(T d )|| 


in dependence on d. However, it is not clear whether this method results in 
good constants. So we omit details. 


4-5. Approximation in the L p -norm 

Since we are able to control the behaviour of the approximation numbers 
a n {Id ■ F d (w) -»• Loo(T d )) and a n (I d : F d (w ) -»• L 2 (T d )), it is quite natural 
to ask if this can also be done for approximation in the L p - norm, 2 < p < oo. 
Accordingly, we finish the paper with some upper estimates in the L p -norm. 

Proposition 4.28. Let 2 < p < oo, define r by 1/r = 1/2 — 1/p, assume that 
F d (w) is given by weights w{k) satisfying dw(k)~ r < oo. Moreover, let 

denote the non-increasing rearrangement of (1 /w(k))k^z d - Then one 
has for all n £ N 

OO 

On(Id ■ F d (w) L p (T d )) < (E«f) 

j=n 

Proof. Let the operators A, B and D be defined as in the proof of Theorem 13.II 
We consider the following commutative diagram. 


F d {w) 

A 

e 2 (z d y 


Id 


-L p (T d 


B 


D 


,(T d ) 
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To make sure that this diagram really makes sense, we have to check the mapping 
properties of the operators B and D. Concerning B, we know already that 


II B : i 2 (Z d ) L 2 (T d )\\ = ||B : h(Z d ) ^(T^H = 1. 


Complex interpolation of L p -spaces (see e.g. [1], section 5.1] or 28, subsection 
1.18.4]) yields 

\\B: l p ,(Z d )^L p (J d )\\ <1, 


where the conjugate index p' of p is defined by ^ ^ = 1. 

Now we turn to D. Since 1/2 + 1/r = 1 — 1/p = 1/p' and (l/u>(fc)) fcgZ<J S 

£ r (Z d ), Holder’s inequality implies that D maps l 2 {Z d ) into £ p '(Z d ). Moreover 
we have 

OO 

a n (D : t 2 (Z d ) -> £ p \Z d f) = ( ]T a/) 

j=n 

where 1 /r = 1/p' — 1/2 = 1/2 — 1/p, see [TB;, Theorem 11.11]. By the multi- 
plicativity of the approximation numbers, the desired estimate follows. □ 


The following technical lemma can be proved parallel to Proposition [475] 

Lemma 4.29. Let 2 < p < oo and put 1/r = 1/2 — 1/p, let a > 1/r, C > 0 
and N £ N. Assume that 


a n (Id : F d (w) L 2 (T d )) < Cn~ a for all n>N. 


Then it follows that 

a n +i{I d : F d (w) -»• L p (T d )) < - - n 1 / r ““ for all n>N. 

(ai — 1 ) L / r 

Combining Lemma 14.291 Proposition 14.281 and Proposition 14.61 we can sup¬ 
plement Corollary 14.71 as follows. 

Corollary 4.30. Let dsN, 2<p<oo and s > d(^ — . Then we have for 

n > 9 d e d / 2 the estimate 


a n+1 (I d : H s ’ 2 (T d ) ->■ L p (T d )) < 


1 

(or — l) 1 / r 


—Y' 2 n 1/2 ~ 1/p ~ s / d 
d J 


where 1/r = 1/2 — 1/p and a = s/d. 

Remark 4.31. (i) Note that the condition s > 

H s ’ 2 ( T d ) c -> L p (T d ) ^ 


~ p) is n0 restriction, since 

£ 1 1 

d > 2 p ' 


(ii) The upper bound gives the correct asymptotic rate in n (which is well- 
known), the novelty is the explicit constant. 

(iii) Corollary 14.301 is just one example of possible applications of Proposition 
14.281 One can also derive results involving Sobolev spaces of dominating mixed 
smoothness. This could easily be done by introducing an additional log-term 
in the assumption of the technical Lemma 14.291 and combining this with known 
estimates of a n (I d ■ H/ ni ^(T d ) -)• L 2 (T d )) from [§]. 
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